Critical exponents of infinite balanced words
نویسندگان
چکیده
منابع مشابه
Critical exponents of infinite balanced words
Over an alphabet of size 3 we construct an infinite balanced word with critical exponent 2 + √ 2/2. Over an alphabet of size 4 we construct an infinite balanced word with critical exponent (5 + √ 5)/4. Over larger alphabets, we give some candidates for balanced words (found computationally) having small critical exponents. We also explore a method for proving these results using the automated t...
متن کاملCritical Exponents of Words over 3 Letters
For all α ≥ RT (3) (where RT (3) = 7/4 is the repetition threshold for the 3-letter alphabet), there exists an infinite word over 3 letters whose critical exponent is α.
متن کاملm-Balanced words: A generalization of balanced words
Consider to construct an in5nite sequence, or an in5nite word, from a 5nite set of letters such as each letter is distributed with “good balance,” that is, as evenly as possible, when the densities of letters are provided. Such words have been applied to many scheduling and routing problems in various areas. Concerning the balancedness of words, the notions of regularity and balanced words have...
متن کاملInfinite permutations vs. infinite words
I am going to compare well-known properties of infinite words with those of infinite permutations, a new object studied since middle 2000s. Basically, it was Sergey Avgustinovich who invented this notion, although in an early study by Davis et al. [4] permutations appear in a very similar framework as early as in 1977. I am going to tell about periodicity of permutations, their complexity accor...
متن کاملCritical Exponents of Erbium
The exponent P that describes the sinusoidally modulate d * paramagnetic phase transition crosses over from a value of 0.39 near TN to a mean field value away from TN. Electrical resistivity measurements near TN are given for the c axis and the critical behaviour is discussed. Erbium orders below its NBel temperature TN= 85 K with its spins directed along the c axis of the hcp crystal and with ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2019
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2018.10.017